Pii: S0925-7721(01)00019-0
نویسنده
چکیده
Iso-surfaces are routinely used for the visualization of volumetric structures. Further processing (such as quantitative analysis, morphometric measurements, shape description) requires volume representations. The skeleton representation matches these requirements by providing a concise description of the object. This paper has two parts. First, we exhibit an algorithm which locally builds an iso-surface with two significant properties: it is a 2-manifold and the surface is a subcomplex of the Delaunay tetrahedrization of its vertices. Secondly, because of the latter property, the skeleton can in turn be computed from the dual of the Delaunay tetrahedrization of the iso-surface vertices. The skeleton representation, although informative, is very sensitive to noise. This is why we associate a graph to each skeleton for two purposes: (i) the amount of noise can be identified and quantified on the graph and (ii) the selection of the graph subpart that does not correspond to noise induces a filtering on the skeleton. Finally, we show some results on synthetic and medical images. An application, measuring the thickness of objects (heart ventricles, bone samples) is also presented. 2001 Elsevier Science B.V. All rights reserved.
منابع مشابه
Beta-skeletons have unbounded dilation
A fractal construction shows that, for any β > 0, the β-skeleton of a point set can have arbitrarily large dilation. In particular this applies to the Gabriel graph.
متن کاملPii: S0925-7721(01)00015-3
In this paper we present a heuristic to reconstruct nonsmooth curves with multiple components. Experiments with several input data reveals the effectiveness of the algorithm in contrast with the other competing algorithms. 2001 Elsevier Science B.V. All rights reserved.
متن کاملMore planar two-center algorithms
This paper considers the planar Euclidean two-center problem: given a planar n-point set S, nd two congruent circular disks of the smallest radius covering S. The main result is a deter-ministic algorithm with running time O(n log 2 n log 2 log n), improving the previous O(n log 9 n) bound of Sharir and almost matching the randomized O(n log 2 n) bound of Eppstein. If a point in the intersectio...
متن کاملPii: S0925-7721(00)00019-5
We propose algorithms to perform two new operations on an arrangement of line segments in the plane, represented by a trapezoidal map: the split of the map along a given vertical lineD, and the union of two trapezoidal maps computed in two vertical slabs of the plane that are adjacent through a vertical line D. The data structure we use is a modified Influence Graph, still allowing dynamic inse...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000